#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<windows.h>
using namespace std;
//using namespace std;
//class A
//{
//	void virtual  fun()
//	{
//
//	}
//};
//class B :public A
//{
//	void virtual fun()
//	{
//		cout << "B";
//	}
//	void virtual fun5()
//	{
//		cout << "B";
//	}
//};
//int main()
//{
//	A s;
//	B d;
//}
//class Solution {
//public:
//    vector<int> inorderTraversal(TreeNode* root) {
//        stack<TreeNode*> s;
//        vector<int> ans;
//        while (!s.empty() || root) {
//            while (root) {
//                s.push(root);
//                root = root->left;
//            }
//
//            TreeNode* _root = s.top();
//            ans.push_back(_root->val);
//            s.pop();
//            root = _root->right;
//        }
//        return ans;
//    }
//};
